Graph embedding

Results: 76



#Item
51Graph embedding / Planar graph / Graph / Minor / Neighbourhood / Degree / Shortest path problem / Rotation system / Tree decomposition / Graph theory / Topological graph theory / Graph operations

Output-Sensitive Algorithm for the Edge-Width ∗ of an Embedded Graph Sergio Cabello

Add to Reading List

Source URL: www.gipsa-lab.grenoble-inp.fr

Language: English - Date: 2010-03-22 06:12:13
52Differential topology / Embedding / General topology / Order theory / Bipartite graph / Mathematics / Topology / Category theory

Collectively Representing Semi-Structured Data from the Web Bhavana Dalvi School of Computer Science Carnegie Mellon University Pittsburgh, PA[removed]removed]

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2012-05-08 10:25:44
53

BENJAMIN SUDAKOV, Department of Mathematics, Princeton University, Princeton, NJ 08544, USA Embedding nearly-spanning bounded degree trees We derive a sufficient condition for a sparse graph G on n vertices to contain a

Add to Reading List

Source URL: cms.math.ca

- Date: 2006-07-10 21:18:22
    54Degree / Vertex / Tree / Random graph / Graph / Rado graph / Line graph / Graph theory / Mathematics / Graph isomorphism

    Isomorphism and Embedding Problems for Infinite Limits of Scale-Free Graphs Robert D. Kleinberg ∗

    Add to Reading List

    Source URL: www.cs.cornell.edu

    Language: English - Date: 2004-12-15 22:31:16
    55Combinatorial optimization / NP-complete problems / Cut / Maximum flow problem / Graph embedding / Matching / Vertex cover / Big O notation / Graph coloring / Mathematics / Theoretical computer science / Graph theory

    Expander Flows, Geometric Embeddings and Graph Partitioning SANJEEV ARORA Princeton University SATISH RAO and UMESH VAZIRANI

    Add to Reading List

    Source URL: snap.stanford.edu

    Language: English - Date: 2013-09-11 13:19:18
    56Degree / Vertex / Tree / Random graph / Graph / Rado graph / Line graph / Graph theory / Mathematics / Graph isomorphism

    Isomorphism and Embedding Problems for Infinite Limits of Scale-Free Graphs Robert D. Kleinberg ∗

    Add to Reading List

    Source URL: snap.stanford.edu

    Language: English - Date: 2011-11-19 02:38:48
    57Combinatorial optimization / NP-complete problems / Operations research / Cut / Graph connectivity / Graph embedding / Graph partition / SL / Connectivity / Theoretical computer science / Mathematics / Applied mathematics

    5 Expander Flows, Geometric Embeddings and Graph Partitioning SANJEEV ARORA Princeton University, Princeton, New Jersey

    Add to Reading List

    Source URL: www.cs.berkeley.edu

    Language: English - Date: 2012-09-06 20:58:15
    58Graph / Linkless embedding / Interval graph / Graph theory / Graph operations / Line graph

    ICT-SUPPORTED LEARNING: LESSON EXEMPLARS from the NWT (Infused Curriculum: Literacy with Information and Communication Technology—“LwICT”) SUBJECT Workplace and Apprenticeship 11 CREATOR Ephraim Warren/Ira Crumm

    Add to Reading List

    Source URL: www.ece.gov.nt.ca

    Language: English - Date: 2012-11-26 15:40:04
    59Planar graphs / Geometric graph theory / Graph embedding / Graph drawing / Graph / Unit disk graph / Minor / Edge coloring / Graph theory / Topological graph theory / NP-complete problems

    Localization and Routing in Sensor Networks by Local Angle Information Jehoshua Bruck∗ Jie Gao†

    Add to Reading List

    Source URL: www.paradise.caltech.edu

    Language: English - Date: 2005-05-06 21:03:27
    60Spectral clustering / Cluster analysis / Dimension reduction / Kernel trick / K-means clustering / Principal component analysis / Isomap / Graph partition / Mutual information / Statistics / Multivariate statistics / Nonlinear dimensionality reduction

    An Iterative Locally Linear Embedding Algorithm

    Add to Reading List

    Source URL: icml.cc

    Language: English - Date: 2012-06-07 13:20:54
    UPDATE